Path graph

Results: 1083



#Item
671Matroid theory / Chordal graph / Minor / Belief propagation / Clique / Planar graph / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

Complexity of Inference in Graphical Models∗ Venkat Chandrasekaran1 , Nathan Srebro2 , and Prahladh Harsha3 1 Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2012-11-05 20:50:13
672NP-complete problems / Graph partition / Graph / Matching / Graph coloring / Skew-symmetric graph / Path decomposition / Graph theory / Theoretical computer science / Mathematics

SAND97-0217C Skewed Graph Partitioning* Bruce Hendrickson

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2014-09-02 18:15:14
673NP-complete problems / Eulerian path / Hamiltonian path / Graph connectivity / Seven Bridges of Königsberg / Travelling salesman problem / Degree / Path / Cycle / Graph theory / Mathematics / Theoretical computer science

9780199233212_Moore_&_Mertens.pdf

Add to Reading List

Source URL: fdslive.oup.com

Language: English - Date: 2013-09-30 10:01:30
674Graph theory / Pareto efficiency / Core / Graph / Induced path / Mathematical economics / Theoretical computer science / Economics / Game theory / Mathematics / Mathematical optimization

Housing Markets with Indifferences: A Tale of Two Mechanism

Add to Reading List

Source URL: bart.pakvla.nl

Language: English - Date: 2014-01-30 11:08:49
675Theoretical computer science / Combinatorial optimization / Cut / Shortest path problem / Bridge / Computer security / Connectivity / Graph theory / Mathematics / Graph connectivity

Heat-ray: Combating Identity Snowball Attacks Using Machine Learning, Combinatorial Optimization and Attack Graphs John Dunagan Microsoft Research [removed]

Add to Reading List

Source URL: alicezheng.org

Language: English - Date: 2013-11-10 20:06:35
676Graph / Linux kernel / Dirac delta function / Tree / Directed graph / Kernel / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Propagation Kernels for Partially Labeled Graphs Marion Neumann Knowledge Discovery Department, Fraunhofer IAIS, Schloss Birlinghoven, 53754 Sankt Augustin, Germany

Add to Reading List

Source URL: first-mm.informatik.uni-freiburg.de

Language: English - Date: 2012-07-18 11:56:12
677Statistics / Bayesian statistics / Statistical models / Belief propagation / Coding theory / Probability theory / Factor graph / Bayesian network / Shortest path problem / Graph theory / Graphical models / Mathematics

Efficient Sequential Clamping for Lifted Message Passing Fabian Hadiji, Babak Ahmadi, and Kristian Kersting Knowledge Discovery Department, Fraunhofer IAIS[removed]Sankt Augustin, Germany {firstname.lastname}@iais.fraunhof

Add to Reading List

Source URL: www.first-mm.eu

Language: English - Date: 2013-11-14 12:09:38
678Network theory / Networks / Algebraic graph theory / Cybernetics / Network science / Adjacency matrix / Graph / Topology / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Microsoft Word - Borner2-final-singlespace-k3-fig3corrected.doc

Add to Reading List

Source URL: cns.iu.edu

Language: English - Date: 2013-09-17 13:49:11
679Graph / Linux kernel / Dirac delta function / Tree / Directed graph / Kernel / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Propagation Kernels for Partially Labeled Graphs Marion Neumann Knowledge Discovery Department, Fraunhofer IAIS, Schloss Birlinghoven, 53754 Sankt Augustin, Germany

Add to Reading List

Source URL: www.first-mm.eu

Language: English - Date: 2012-07-18 11:56:12
680Statistics / Bayesian statistics / Statistical models / Belief propagation / Coding theory / Probability theory / Factor graph / Bayesian network / Shortest path problem / Graph theory / Graphical models / Mathematics

Efficient Sequential Clamping for Lifted Message Passing Fabian Hadiji, Babak Ahmadi, and Kristian Kersting Knowledge Discovery Department, Fraunhofer IAIS[removed]Sankt Augustin, Germany {firstname.lastname}@iais.fraunhof

Add to Reading List

Source URL: first-mm.informatik.uni-freiburg.de

Language: English - Date: 2013-11-14 12:09:38
UPDATE